home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / point.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-10  |  2.7 KB  |  131 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  point.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_POINT_H
  17. #define LEDA_POINT_H
  18.  
  19. #include <LEDA/list.h>
  20. #include <LEDA/vector.h>
  21.  
  22. class point;
  23. class segment;
  24.  
  25. //------------------------------------------------------------------------------
  26. // points
  27. //------------------------------------------------------------------------------
  28.  
  29. class point_rep  : public handle_rep {
  30.  
  31. friend class point;
  32. friend class segment;
  33. friend class line;
  34. friend class circle;
  35.    
  36.    double x;
  37.    double y;
  38.  
  39. public:
  40.     
  41.    point_rep();     
  42.    point_rep(double a, double b);
  43.  
  44.   ~point_rep() {}
  45.    
  46.    
  47.    LEDA_MEMORY(point_rep)
  48.    
  49. };
  50.  
  51.  
  52. class point  : public handle_base 
  53. {
  54.  
  55. friend class segment;
  56. friend class line;
  57. friend class circle;
  58.  
  59.  
  60. point_rep* ptr() const { return (point_rep*)PTR; }
  61.  
  62. public:
  63.  
  64.  point();
  65.  point(double, double);
  66.  point(vector);
  67.  point(const point& p) : handle_base(p) {}
  68. ~point()                  { clear(); }
  69.  
  70. point& operator=(const point& p) { handle_base::operator=(p); return *this; }
  71.  
  72.  
  73. operator vector()         { return vector(ptr()->x,ptr()->y); }
  74.  
  75. double  xcoord()  const   { return ptr()->x; }
  76. double  ycoord()  const   { return ptr()->y; }
  77.  
  78. double  angle(const point&, const point&) const;
  79.  
  80. double  distance(const point&) const;
  81. double  distance() const;
  82.  
  83. point   translate(double,double) const;
  84. point   translate(const vector&) const;
  85.  
  86. point   rotate(const point&,double) const;
  87. point   rotate(double) const;
  88.  
  89.  
  90. point operator+(const vector& v) const { return translate(v); }
  91.  
  92. int operator==(const point&) const;
  93.  
  94. int operator!=(const point& p)  const { return !operator==(p);}
  95.  
  96. friend ostream& operator<<(ostream& out, const point& p) ;
  97. friend istream& operator>>(istream& in, point& p) ;
  98.  
  99. friend int compare(const point& a, const point& b)
  100. { int r = compare(a.xcoord(),b.xcoord());
  101.   return (r!=0) ? r : compare(a.ycoord(),b.ycoord());
  102.  }
  103.  
  104.  
  105. };
  106.  
  107. inline void Print(const point& p, ostream& out) { out << p; } 
  108. inline void Read(point& p,  istream& in)        { in >> p; }
  109.  
  110. LEDA_HANDLE_TYPE(point)
  111.  
  112.  
  113.  
  114. // geometric primitives
  115.  
  116.  
  117. inline bool right_turn(const point& a, const point& b, const point& c)
  118. { return (a.ycoord()-b.ycoord()) * (a.xcoord()-c.xcoord())
  119.           + (b.xcoord()-a.xcoord()) * (a.ycoord()-c.ycoord()) > 0;
  120.  }
  121.  
  122. inline bool left_turn(const point& a, const point& b, const point& c)
  123. { return (a.ycoord()-b.ycoord()) * (a.xcoord()-c.xcoord())
  124.           + (b.xcoord()-a.xcoord()) * (a.ycoord()-c.ycoord()) < 0;
  125.  }
  126.  
  127.  
  128.  
  129. #endif
  130.  
  131.